package 刷题10月.每日一题0930;
//富途
import java.util.Arrays;
/*
给定一个数组nums由一些非负整数组成，现需要将他们排列拼接，每个数万不可拆分，是最后结果最大，返回字符串类型
 */
public class Solution {
//    public static String largestNumber(int[] nums) {
//        int n = nums.length;
//        String numsToWord[] = new String[n];
//        for(int i=0;i<n;i++){
//            numsToWord[i] = String.valueOf(nums[i]);
//        }
//        Arrays.sort(numsToWord,(a, b)->{
//            return (b+a).compareTo(a+b);
//        });
//        StringBuilder sb = new StringBuilder();
//        for(int i=0;i<n;i++){
//            sb.append(numsToWord[i]);
//        }
//        String res = sb.toString();
//        return res.charAt(0)=='0'?"0":res;
//    }
public static int[] xipaiI (int[] arr) {
    // write code here
    int mid=arr.length/2;
    int[] arr1=new int[mid];
    int[] arr2=new int[mid];
    int[] arr3 = new int[arr.length];
    int n=0;
    int a=0;
    int b=0;

    for (int i = 0; i < mid; i++) {
        arr1[i] = arr[i];
    }
    for (int i = mid; i < arr.length; i++) {
        arr2[n++] = arr[i];
    }
    for (int i = 0; i < arr.length; i++) {
        if (i % 2 == 0) {
            arr3[i] = arr2[b++];
        }
        arr3[i] = arr1[a++];
    }



    return arr3;
}



    public static void main(String[] args) {
//        System.out.println(largestNumber(new int[]{10,2}));
        int arr[]=xipaiI(new int[]{1,2,3,4,5,6});
        for(int i:arr){
            System.out.println(i);
        }
    }
}
//第二个是数组长度为偶数，
// 输入1；2；3；4；5；6
// 返回4；1；5；2；6；3
